Overview

The netboxr package composes a number of functions to retrive and process genetic data from large-scale genomics projects (e.g. TCGA projects) including from mutations, copy number alterations, gene expression and DNA methylation. The netboxr package implements NetBox algorithm in R package. NetBox algorithm integrates genetic alterations with literature-curated pathway knowledge to identify pathway modules in cancer. NetBox algorithm uses (1) global network null model and (2) local network null model to access the statistic significance of the discovered pathway modules.

Basics

Installation

library(devtools)
install_bitbucket(repo="mil2041/netboxr", ref="master", build_vignette=TRUE)

Getting Started

Load netboxr package:

library(netboxr)

A list of all accessible vignettes and methods is available with the following command:

help.search("netboxr")

For help on any netboxr package functions, use one of the following command formats:

help(geneConnector)
?geneConnector

Example of Cerami et al. PLoS Comp Bio 2010

This is an example to reproduce the network discovered on Cerami et al.(2010).

The results presented here are comparable to the those from Cerami et al. 2010 though the unadjusted p-values for linker genes are not the same. It is because the unadjusted p-value of linker genes in Cerami et al. 2010 were calculated by the probabiliy of the observed data point, Pr(X). The netboxr used the probability of an observed or more extreme assuming the null hypothesis is true, Pr(X>=x|H), as unadjusted p-value for linker genes. The final number of linker genes after FDR correction are the same between netboxr result and original Cerami et al. 2010.

Load Human Interactions Network (HIN) network

Load pre-defined HIN network and simplify the interactions by removing loops and duplicated interactions in the network. The netowork after reduction contains 9264 nodes and 68111 interactions.

data(netbox2010)
sifNetwork <- netbox2010$network
graphReduced <- networkSimplify(sifNetwork,directed = FALSE)      
Loading network of 9264 nodes and 157780 interactions
Treated as undirected network 
Removing multiple interactions and loops
Returning network of 9264 nodes and 68111 interactions

Load altered gene list

The altered gene list contains 517 candidates from mutations and copy number alterations.

geneList <- as.character(netbox2010$geneList) 
length(geneList)
[1] 517

Map altered gene list on HIN network

The geneConnector function in the netboxr package takes altered gene list as input and maps the genes on the curated network to find the local processes represented by the gene list.

## Use Benjamini-Hochberg method to do multiple hypothesis 
## correction for linker candidates.
## Use edge-betweeness method to detect community structure in the network. 
threshold <- 0.05
results <- geneConnector(geneList=geneList,
                        networkGraph=graphReduced,
                        directed=FALSE,
                        pValueAdj="BH",
                        pValueCutoff=threshold,
                        communityMethod="ebc",
                        keepIsolatedNodes=FALSE)
274 / 517 candidate nodes match the name in the network of 9264 nodes 
Only test neighbor nodes with local degree equals or exceeds 2
Multiple hypothesis corrections for 892 neighbor nodes in the network
For p-value 0.05 cut-off, 6 nodes were included as linker nodes
Connecting 274 candidate nodes and 6 linker nodes
Remove 208 isolated candidate nodes from the input
Final network contains 72 nodes and 152 interactions
Detecting modules using "edge betweeness" method
# Check the p-value of the selected linker
linkerDF <- results$neighborData
linkerDF[linkerDF$pValueFDR<threshold,]
##
## The geneConnector function returns a list of data frames. 
names(results)
[1] "netboxGraph"      "netboxCommunity"  "netboxOutput"     "nodeType"        
[5] "moduleMembership" "neighborData"    
# plot graph with the Fruchterman-Reingold layout algorithm
plot(results$netboxCommunity,results$netboxGraph, layout=layout_with_fr) 

Consistency with Previously Published Results

The GBM result by netboxr identified exactly the same linker genes (6 linker genes), the same number of modules (10 modules) and the same genes in each identified module as GBM result in Cerami et al. 2010.

The results of netboxr are consistent with previous implementation of the NetBox algorithm. The RB1 and PIK3R1 modules are clearly represented in the figure. For example, the RB1 module contains genes in blue color and enclosed by light orange circle. The PIK3R1 module contains genes in orange color and enclosed by pink circle.

Statistical Significance of Discovered Modules

NetBox algorithm used (1) global network null model and (2) local network null model to access the statistic significance of the discovered modules.

Global Network Null Model

The global network null model calculates the empirical p-value as the number of times (over a set of iterations) the size of the largest module in the network coming from the same number of randomly selected genes (number of genes is 274 in this example) equals or exceeds the size of the largest module in the observed network. Suggested iterations is 1000.

## This function will need a lot of time to complete. 
globalTest <- globalNullModel(netboxGraph=results$netboxGraph, networkGraph=graphReduced, iterations=10, numOfGenes = 274)

Local Network Null Model

Local network null model evaluates the deviation of modularity in the observed network from modularity distribution in the random network. For each interaction, a random network is produced from local re-wiring of literature curated network. It means all nodes in the network kept the same degree of connections but connect to new neighbors randomly. Suggested iterations is 1000.

localTest <- localNullModel(netboxGraph=results$netboxGraph, iterations=1000)
###########
Based on 1000 random trails
Random networks: mean modularity = 0.295
Random networks: sd modularity = 0.059
Observed network modularity is: 0.519
Observed network modularity z-score is: 3.804
One-tail p-value is: 7.131e-05

Through 1000 iterations, we can obtain the mean and the standard deviation of modularity in the local network null model. Using the mean (~0.3) and the standard deviation (0.06), we can covert the observed modularity in the network (0.519) into a Z-score (~3.8). From the Z-score, we can calculate one-tail p-value. If one-tail pvalue is less than 0.05, the observed modularity is significantly different from random. In the histogram, the blue region is the distribution of modularity in the local network null model. The red vertical line is the observed modularity in the NetBox results.

h<-hist(localTest$randomModularityScore,breaks=35,plot=FALSE)
h$density = h$counts/sum(h$counts)
plot(h,freq=FALSE,ylim=c(0,0.1),xlim=c(0.1,0.6), col="lightblue")
abline(v=localTest$modularityScoreObs,col="red")

The global null model is used to assess the global connectivity (number of nodes and edges) of the largest module in the identified network compared with the same number but randomly selected gene list. The local null model is used to assess the network modularity in the identified network compared with random re-wired network.

View Module Membership

The table below shows the module memberships for all genes.

DT::datatable(results$moduleMembership, rownames = FALSE)

Write NetBox Output to Files

## Write results for further visilaztion in the cytoscape software. 
##
## network.sif file is the NetBox algorithm output in SIF format.  
write.table(results$netboxOutput, file="network.sif", sep="\t", quote=FALSE, col.names=FALSE, row.names=FALSE)
##
## netighborList.txt file contains the information of all neighbor nodes. 
write.table(results$neighborData, file="neighborList.txt", sep="\t", quote=FALSE, col.names=TRUE, row.names=FALSE)
##
## community.membership.txt file indicates the identified pathway module numbers.
write.table(results$moduleMembership, file="community.membership.txt", sep="\t", quote=FALSE, col.names=FALSE, row.names=FALSE)
##
## nodeType.txt file indicates the node is "linker" node or "candidate" node. 
write.table(results$nodeType,file="nodeType.txt", sep="\t", quote=FALSE, col.names=FALSE, row.names=FALSE)

Term Enrichment in Modules using Gene Ontology (GO) Analysis

After module identification, one main task is understanding the biological processes that may be represented by the returned modules. Here we use the Bioncoductor clusterProfiler to do an enrichment analysis using GO Biological Process terms on a selected module.

library(clusterProfiler)
Loading required package: DOSE

DOSE v3.4.0  For help: https://guangchuangyu.github.io/DOSE

If you use DOSE in published research, please cite:
Guangchuang Yu, Li-Gen Wang, Guang-Rong Yan, Qing-Yu He. DOSE: an R/Bioconductor package for Disease Ontology Semantic and Enrichment analysis. Bioinformatics 2015, 31(4):608-609

clusterProfiler v3.6.0  For help: https://guangchuangyu.github.io/clusterProfiler

If you use clusterProfiler in published research, please cite:
Guangchuang Yu., Li-Gen Wang, Yanyan Han, Qing-Yu He. clusterProfiler: an R package for comparing biological themes among gene clusters. OMICS: A Journal of Integrative Biology. 2012, 16(5):284-287.

Attaching package: ‘clusterProfiler’

The following object is masked from ‘package:igraph’:

    simplify
library(org.Hs.eg.db)
module <- 6
selectedModule <- results$moduleMembership[results$moduleMembership$membership == module,]
geneList <-selectedModule$geneSymbol
# Check available ID types in for the org.Hs.eg.db annotation package
keytypes(org.Hs.eg.db)
 [1] "ACCNUM"       "ALIAS"        "ENSEMBL"      "ENSEMBLPROT"  "ENSEMBLTRANS"
 [6] "ENTREZID"     "ENZYME"       "EVIDENCE"     "EVIDENCEALL"  "GENENAME"    
[11] "GO"           "GOALL"        "IPI"          "MAP"          "OMIM"        
[16] "ONTOLOGY"     "ONTOLOGYALL"  "PATH"         "PFAM"         "PMID"        
[21] "PROSITE"      "REFSEQ"       "SYMBOL"       "UCSCKG"       "UNIGENE"     
[26] "UNIPROT"     
ids <- bitr(geneList, fromType="SYMBOL", toType=c("ENTREZID"), OrgDb="org.Hs.eg.db")
'select()' returned 1:1 mapping between keys and columns
25% of input gene IDs are fail to map...
head(ids)
ego <- enrichGO(gene = ids$ENTREZID,
                OrgDb = org.Hs.eg.db,
                ont = "BP",
                pAdjustMethod = "BH",
                pvalueCutoff  = 0.01,
                qvalueCutoff  = 0.05,
                readable = TRUE)

Enrichment Results

head(ego)

Visualize Enrichment Results

dotplot(ego)

Alternative Module Discovery Methods

In netboxr, we used the Girvan-Newman algorithm (communityMethod=“ebc”) as the default method to detect community membership in the identified network. The Girvan-Newman algorithm iteratativly removes the edge in the network with highest edge betweeness until no edges left. When the identified network contains many edges, the Girvan-Newman algorithm will spend a large amount of time to remove edges and re-calucalte the edge betweenese score in the network. If the user cannot get the community detection result in reasonable time, we suggest to switch to leading eigenvector method (communityMethod=“lec”) for community detection. Users can check original papers of the Girvan-Newman algorithm and leading eigenvector method for more details.

Alternative Pathway Data using PaxtoolsR

Users can load alternative pathway data from the Pathway Commons repository using the paxtoolsr package from Bioconductor. This pathway data represents an update to the Pathway Commons data used in the original 2010 NetBox publication. Below is an example that makes use of data from the Reactome pathway database.

NOTE: Downloaded data is automatically cached to avoid unnecessary downloads.

library(paxtoolsr)
filename <- "PathwayCommons.8.reactome.EXTENDED_BINARY_SIF.hgnc.txt.gz"
sif <- downloadPc2(filename, version="8")
# NOTE: Run without filename to see a list of available files
#sif <- downloadPc2()
# Filter interactions for specific types
interactionTypes <- getSifInteractionCategories()
filteredSif <- filterSif(sif$edges, interactionTypes=interactionTypes[["BetweenProteins"]])
filteredSif <- filteredSif[(filteredSif$INTERACTION_TYPE %in% "in-complex-with"), ]
# Re-run NetBox algorithm with new network
graphReduced <- networkSimplify(filteredSif, directed=FALSE)      
Loading network of 6440 nodes and 105767 interactions
Treated as undirected network 
Removing multiple interactions and loops
Returning network of 6440 nodes and 105767 interactions
geneList <- as.character(netbox2010$geneList) 
threshold <- 0.05
pcResults <- geneConnector(geneList=geneList,
                           networkGraph=graphReduced,
                           directed=FALSE,
                           pValueAdj="BH",
                           pValueCutoff=threshold,
                           communityMethod="lec",
                           keepIsolatedNodes=FALSE)
181 / 517 candidate nodes match the name in the network of 6440 nodes 
Only test neighbor nodes with local degree equals or exceeds 2
Multiple hypothesis corrections for 1132 neighbor nodes in the network
For p-value 0.05 cut-off, 31 nodes were included as linker nodes
Connecting 181 candidate nodes and 31 linker nodes
Remove 90 isolated candidate nodes from the input
Final network contains 122 nodes and 423 interactions
Detecting modules using "leading eigenvector" method
# Check the p-value of the selected linker
linkerDF <- results$neighborData
linkerDF[linkerDF$pValueFDR<threshold,]
# The geneConnector function returns a list of data frames. 
names(results)
[1] "netboxGraph"      "netboxCommunity"  "netboxOutput"     "nodeType"        
[5] "moduleMembership" "neighborData"    
# plot graph with the Fruchterman-Reingold layout algorithm
plot(results$netboxCommunity,results$netboxGraph, layout=layout_with_fr) 

References

Session Information

sessionInfo()
R version 3.4.2 (2017-09-28)
Platform: x86_64-apple-darwin15.6.0 (64-bit)
Running under: macOS Sierra 10.12.6

Matrix products: default
BLAS: /System/Library/Frameworks/Accelerate.framework/Versions/A/Frameworks/vecLib.framework/Versions/A/libBLAS.dylib
LAPACK: /Library/Frameworks/R.framework/Versions/3.4/Resources/lib/libRlapack.dylib

locale:
[1] en_US.UTF-8/en_US.UTF-8/en_US.UTF-8/C/en_US.UTF-8/en_US.UTF-8

attached base packages:
 [1] parallel  stats4    grid      stats     graphics  grDevices utils     datasets 
 [9] methods   base     

other attached packages:
 [1] clusterProfiler_3.6.0 DOSE_3.4.0            netboxr_0.99.4       
 [4] org.Hs.eg.db_3.5.0    AnnotationDbi_1.40.0  IRanges_2.12.0       
 [7] S4Vectors_0.16.0      Biobase_2.38.0        BiocGenerics_0.24.0  
[10] ComplexHeatmap_1.17.1 paxtoolsr_1.6.7       XML_3.98-1.9         
[13] rJava_0.9-9           igraph_1.1.2          R.utils_2.6.0        
[16] R.oo_1.21.0           R.methodsS3_1.7.1     BiocStyle_2.6.0      
[19] knitr_1.20           

loaded via a namespace (and not attached):
 [1] Rcpp_0.12.16         circlize_0.4.2       tidyr_0.7.2          GO.db_3.5.0         
 [5] rprojroot_1.2        digest_0.6.12        R6_2.2.2             plyr_1.8.4          
 [9] backports_1.1.1      RSQLite_2.0          evaluate_0.10.1      httr_1.3.1          
[13] ggplot2_2.2.1        GlobalOptions_0.0.12 rlang_0.1.4          lazyeval_0.2.1      
[17] data.table_1.10.4-3  blob_1.1.0           GetoptLong_0.1.6     DT_0.2              
[21] qvalue_2.10.0        rmarkdown_1.8        labeling_0.3         splines_3.4.2       
[25] BiocParallel_1.12.0  stringr_1.3.0        htmlwidgets_0.9      bit_1.1-12          
[29] munsell_0.4.3        fgsea_1.4.0          compiler_3.4.2       pkgconfig_2.0.1     
[33] base64enc_0.1-3      shape_1.4.3          htmltools_0.3.6      tibble_1.3.4        
[37] gridExtra_2.3        jsonlite_1.5         gtable_0.2.0         DBI_0.7             
[41] magrittr_1.5         scales_0.5.0         stringi_1.1.7        GOSemSim_2.4.0      
[45] reshape2_1.4.2       DO.db_2.9            rvcheck_0.0.9        fastmatch_1.1-0     
[49] rjson_0.2.15         RColorBrewer_1.1-2   tools_3.4.2          bit64_0.9-7         
[53] glue_1.2.0           purrr_0.2.4          yaml_2.1.18          colorspace_1.3-2    
[57] memoise_1.1.0       
LS0tCnRpdGxlOiAiTmV0Qm94UiBUdXRvcmlhbCIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6IGRlZmF1bHQKICBCaW9jU3R5bGU6Omh0bWxfZG9jdW1lbnQ6CiAgICB0b2M6IHllcwogIG1kX2RvY3VtZW50OgogICAgdG9jOiB5ZXMKICAgIHZhcmlhbnQ6IG1hcmtkb3duX2dpdGh1Ygp2aWduZXR0ZTogfAogICVcVmlnbmV0dGVJbmRleEVudHJ5e1ZpZ25ldHRlIFRpdGxlfSAlXFZpZ25ldHRlRW5jb2Rpbmd7VVRGLTh9ICAgJVxWaWduZXR0ZUVuZ2luZXtrbml0cjo6cm1hcmtkb3dufQotLS0KCjwhLS0KJVxWaWduZXR0ZUVuZ2luZXtrbml0cjo6cm1hcmtkb3dufQolXFZpZ25ldHRlSW5kZXhFbnRyeXtOZXRCb3hSIFR1dG9yaWFsfQolXFZpZ25ldHRlS2V5d29yZHN7bmV0Ym94cn0KJVxWaWduZXR0ZURlcGVuZHN7bmV0Ym94cn0KJVxWaWduZXR0ZVBhY2thZ2V7bmV0Ym94cn0KLS0+CgpgYGB7ciBrbml0clNldHVwLCBpbmNsdWRlPUZBTFNFfQpsaWJyYXJ5KGtuaXRyKQpvcHRzX2NodW5rJHNldChvdXQuZXh0cmE9J3N0eWxlPSJkaXNwbGF5OmJsb2NrOyBtYXJnaW46IGF1dG8iJywgZmlnLmFsaWduPSJjZW50ZXIiLCBmaWcud2lkdGg9MTIsIGZpZy5oZWlnaHQ9MTIsIHRpZHk9VFJVRSkKYGBgCgpgYGB7ciBzdHlsZSwgaW5jbHVkZT1GQUxTRSwgZWNobz1GQUxTRSwgcmVzdWx0cz0nYXNpcyd9CkJpb2NTdHlsZTo6bWFya2Rvd24oKQpgYGAKCiMgT3ZlcnZpZXcKClRoZSAqKm5ldGJveHIqKiBwYWNrYWdlIGNvbXBvc2VzIGEgbnVtYmVyIG9mIGZ1bmN0aW9ucyB0byByZXRyaXZlIGFuZCBwcm9jZXNzIApnZW5ldGljIGRhdGEgZnJvbSBsYXJnZS1zY2FsZSBnZW5vbWljcyBwcm9qZWN0cyAoZS5nLiBUQ0dBIHByb2plY3RzKSBpbmNsdWRpbmcgCmZyb20gbXV0YXRpb25zLCBjb3B5IG51bWJlciBhbHRlcmF0aW9ucywgZ2VuZSBleHByZXNzaW9uIGFuZCBETkEgbWV0aHlsYXRpb24uIApUaGUgbmV0Ym94ciBwYWNrYWdlIGltcGxlbWVudHMgTmV0Qm94IGFsZ29yaXRobSBpbiBSIHBhY2thZ2UuIE5ldEJveCBhbGdvcml0aG0gCmludGVncmF0ZXMgZ2VuZXRpYyBhbHRlcmF0aW9ucyB3aXRoIGxpdGVyYXR1cmUtY3VyYXRlZCBwYXRod2F5IGtub3dsZWRnZSB0byAKaWRlbnRpZnkgcGF0aHdheSBtb2R1bGVzIGluIGNhbmNlci4gTmV0Qm94IGFsZ29yaXRobSB1c2VzICgxKSBnbG9iYWwgbmV0d29yayAKbnVsbCBtb2RlbCBhbmQgKDIpIGxvY2FsIG5ldHdvcmsgbnVsbCBtb2RlbCB0byBhY2Nlc3MgdGhlIHN0YXRpc3RpYyBzaWduaWZpY2FuY2UgCm9mIHRoZSBkaXNjb3ZlcmVkIHBhdGh3YXkgbW9kdWxlcy4KCiMgQmFzaWNzCiMjIEluc3RhbGxhdGlvbgoKYGBge3IgaW5zdGFsbE5ldEJveHIsIGV2YWw9RkFMU0V9CmxpYnJhcnkoZGV2dG9vbHMpCmluc3RhbGxfYml0YnVja2V0KHJlcG89Im1pbDIwNDEvbmV0Ym94ciIsIHJlZj0ibWFzdGVyIiwgYnVpbGRfdmlnbmV0dGU9VFJVRSkKYGBgCgojIyBHZXR0aW5nIFN0YXJ0ZWQKCkxvYWQgKipuZXRib3hyKiogcGFja2FnZTogCgpgYGB7ciBsb2FkTGlicmFyeSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0KbGlicmFyeShuZXRib3hyKQpgYGAKCkEgbGlzdCBvZiBhbGwgYWNjZXNzaWJsZSB2aWduZXR0ZXMgYW5kIG1ldGhvZHMgaXMgYXZhaWxhYmxlIHdpdGggdGhlIGZvbGxvd2luZyBjb21tYW5kOiAKCmBgYHtyIHNlYXJjaEhlbHAsIGV2YWw9RkFMU0UsIHRpZHk9RkFMU0V9CmhlbHAuc2VhcmNoKCJuZXRib3hyIikKYGBgCgpGb3IgaGVscCBvbiBhbnkgKipuZXRib3hyKiogcGFja2FnZSBmdW5jdGlvbnMsIHVzZSBvbmUgb2YgdGhlIGZvbGxvd2luZyBjb21tYW5kIGZvcm1hdHM6CgpgYGB7ciBzaG93SGVscCwgZXZhbD1GQUxTRSwgdGlkeT1GQUxTRX0KaGVscChnZW5lQ29ubmVjdG9yKQo/Z2VuZUNvbm5lY3RvcgpgYGAKCiMgRXhhbXBsZSBvZiBDZXJhbWkgZXQgYWwuIFBMb1MgQ29tcCBCaW8gMjAxMAoKVGhpcyBpcyBhbiBleGFtcGxlIHRvIHJlcHJvZHVjZSB0aGUgbmV0d29yayBkaXNjb3ZlcmVkIG9uIFtDZXJhbWkgZXQgYWwuKDIwMTApXShodHRwOi8vam91cm5hbHMucGxvcy5vcmcvcGxvc29uZS9hcnRpY2xlP2lkPTEwLjEzNzEvam91cm5hbC5wb25lLjAwMDg5MTgpLgoKVGhlIHJlc3VsdHMgcHJlc2VudGVkIGhlcmUgYXJlIGNvbXBhcmFibGUgdG8gdGhlIHRob3NlIGZyb20gQ2VyYW1pIGV0IGFsLiAyMDEwIAp0aG91Z2ggdGhlIHVuYWRqdXN0ZWQgcC12YWx1ZXMgZm9yIGxpbmtlciBnZW5lcyBhcmUgbm90IHRoZSBzYW1lLiAKSXQgaXMgYmVjYXVzZSB0aGUgdW5hZGp1c3RlZCBwLXZhbHVlIG9mIGxpbmtlciBnZW5lcyBpbiBDZXJhbWkgZXQgYWwuIDIwMTAgd2VyZQpjYWxjdWxhdGVkIGJ5IHRoZSBwcm9iYWJpbGl5IG9mIHRoZSBvYnNlcnZlZCBkYXRhIHBvaW50LCBQcihYKS4gVGhlIG5ldGJveHIgdXNlZCB0aGUgcHJvYmFiaWxpdHkKb2YgYW4gb2JzZXJ2ZWQgb3IgbW9yZSBleHRyZW1lIGFzc3VtaW5nIHRoZSBudWxsIGh5cG90aGVzaXMgaXMgdHJ1ZSwgIFByKFg+PXh8SCksCmFzIHVuYWRqdXN0ZWQgcC12YWx1ZSBmb3IgbGlua2VyIGdlbmVzLiBUaGUgZmluYWwgbnVtYmVyIG9mIGxpbmtlciBnZW5lcyBhZnRlciAKRkRSIGNvcnJlY3Rpb24gYXJlIHRoZSBzYW1lIGJldHdlZW4gbmV0Ym94ciByZXN1bHQgYW5kIG9yaWdpbmFsIENlcmFtaSBldCBhbC4gMjAxMC4KCiMjIExvYWQgSHVtYW4gSW50ZXJhY3Rpb25zIE5ldHdvcmsgKEhJTikgbmV0d29yawoKTG9hZCBwcmUtZGVmaW5lZCBISU4gbmV0d29yayBhbmQgc2ltcGxpZnkgdGhlIGludGVyYWN0aW9ucyBieSByZW1vdmluZyBsb29wcwphbmQgZHVwbGljYXRlZCBpbnRlcmFjdGlvbnMgaW4gdGhlIG5ldHdvcmsuIFRoZSBuZXRvd29yayBhZnRlciByZWR1Y3Rpb24KY29udGFpbnMgOTI2NCBub2RlcyBhbmQgNjgxMTEgaW50ZXJhY3Rpb25zLiAKCmBgYHtyIG5ldGJveHJFeGFtcGxlTmV0d29ya30KZGF0YShuZXRib3gyMDEwKQpzaWZOZXR3b3JrIDwtIG5ldGJveDIwMTAkbmV0d29yawpncmFwaFJlZHVjZWQgPC0gbmV0d29ya1NpbXBsaWZ5KHNpZk5ldHdvcmssZGlyZWN0ZWQgPSBGQUxTRSkgICAgICAKYGBgCgojIyBMb2FkIGFsdGVyZWQgZ2VuZSBsaXN0CgpUaGUgYWx0ZXJlZCBnZW5lIGxpc3QgY29udGFpbnMgNTE3IGNhbmRpZGF0ZXMgZnJvbSBtdXRhdGlvbnMgYW5kIGNvcHkgbnVtYmVyCmFsdGVyYXRpb25zLiAKCmBgYHtyIG5ldGJveHJFeGFtcGxlR2VuZX0KZ2VuZUxpc3QgPC0gYXMuY2hhcmFjdGVyKG5ldGJveDIwMTAkZ2VuZUxpc3QpIApsZW5ndGgoZ2VuZUxpc3QpCmBgYAoKIyMgTWFwIGFsdGVyZWQgZ2VuZSBsaXN0IG9uIEhJTiBuZXR3b3JrCgpUaGUgZ2VuZUNvbm5lY3RvciBmdW5jdGlvbiBpbiB0aGUgbmV0Ym94ciBwYWNrYWdlIHRha2VzIGFsdGVyZWQgZ2VuZSBsaXN0IGFzCmlucHV0IGFuZCBtYXBzIHRoZSBnZW5lcyBvbiB0aGUgY3VyYXRlZCBuZXR3b3JrIHRvIGZpbmQgdGhlIGxvY2FsIHByb2Nlc3NlcyAKcmVwcmVzZW50ZWQgYnkgdGhlIGdlbmUgbGlzdC4gCgpgYGB7ciBuZXRib3hyRXhhbXBsZUdlbmVDb25uZWN0b3IsIGZpZy53aWR0aD0xMiwgZmlnLmhlaWdodD0xMn0KIyMgVXNlIEJlbmphbWluaS1Ib2NoYmVyZyBtZXRob2QgdG8gZG8gbXVsdGlwbGUgaHlwb3RoZXNpcyAKIyMgY29ycmVjdGlvbiBmb3IgbGlua2VyIGNhbmRpZGF0ZXMuCgojIyBVc2UgZWRnZS1iZXR3ZWVuZXNzIG1ldGhvZCB0byBkZXRlY3QgY29tbXVuaXR5IHN0cnVjdHVyZSBpbiB0aGUgbmV0d29yay4gCnRocmVzaG9sZCA8LSAwLjA1CnJlc3VsdHMgPC0gZ2VuZUNvbm5lY3RvcihnZW5lTGlzdD1nZW5lTGlzdCwKICAgICAgICAgICAgICAgICAgICAgICAgbmV0d29ya0dyYXBoPWdyYXBoUmVkdWNlZCwKICAgICAgICAgICAgICAgICAgICAgICAgZGlyZWN0ZWQ9RkFMU0UsCiAgICAgICAgICAgICAgICAgICAgICAgIHBWYWx1ZUFkaj0iQkgiLAogICAgICAgICAgICAgICAgICAgICAgICBwVmFsdWVDdXRvZmY9dGhyZXNob2xkLAogICAgICAgICAgICAgICAgICAgICAgICBjb21tdW5pdHlNZXRob2Q9ImViYyIsCiAgICAgICAgICAgICAgICAgICAgICAgIGtlZXBJc29sYXRlZE5vZGVzPUZBTFNFKQoKIyBDaGVjayB0aGUgcC12YWx1ZSBvZiB0aGUgc2VsZWN0ZWQgbGlua2VyCmxpbmtlckRGIDwtIHJlc3VsdHMkbmVpZ2hib3JEYXRhCmxpbmtlckRGW2xpbmtlckRGJHBWYWx1ZUZEUjx0aHJlc2hvbGQsXQoKIyMKIyMgVGhlIGdlbmVDb25uZWN0b3IgZnVuY3Rpb24gcmV0dXJucyBhIGxpc3Qgb2YgZGF0YSBmcmFtZXMuIApuYW1lcyhyZXN1bHRzKQoKIyBwbG90IGdyYXBoIHdpdGggdGhlIEZydWNodGVybWFuLVJlaW5nb2xkIGxheW91dCBhbGdvcml0aG0KcGxvdChyZXN1bHRzJG5ldGJveENvbW11bml0eSxyZXN1bHRzJG5ldGJveEdyYXBoLCBsYXlvdXQ9bGF5b3V0X3dpdGhfZnIpIApgYGAKCiMjIENvbnNpc3RlbmN5IHdpdGggUHJldmlvdXNseSBQdWJsaXNoZWQgUmVzdWx0cyAKVGhlIEdCTSByZXN1bHQgYnkgbmV0Ym94ciBpZGVudGlmaWVkIGV4YWN0bHkgdGhlIHNhbWUgbGlua2VyIGdlbmVzICg2IGxpbmtlciBnZW5lcyksIHRoZSBzYW1lIG51bWJlciBvZiBtb2R1bGVzICgxMCBtb2R1bGVzKSBhbmQgdGhlIHNhbWUgZ2VuZXMgaW4gZWFjaCBpZGVudGlmaWVkIG1vZHVsZSBhcyBHQk0gcmVzdWx0IGluIENlcmFtaSBldCBhbC4gMjAxMC4gIAoKVGhlIHJlc3VsdHMgb2YgbmV0Ym94ciBhcmUgY29uc2lzdGVudCB3aXRoIHByZXZpb3VzIGltcGxlbWVudGF0aW9uIG9mIHRoZSBOZXRCb3ggYWxnb3JpdGhtLiBUaGUgUkIxIGFuZCBQSUszUjEgbW9kdWxlcyBhcmUgY2xlYXJseSByZXByZXNlbnRlZCBpbiB0aGUgZmlndXJlLiBGb3IgZXhhbXBsZSwgdGhlIFJCMSBtb2R1bGUgY29udGFpbnMgZ2VuZXMgaW4gYmx1ZSBjb2xvciBhbmQgZW5jbG9zZWQgYnkgbGlnaHQgb3JhbmdlIGNpcmNsZS4gVGhlIFBJSzNSMSBtb2R1bGUgY29udGFpbnMgZ2VuZXMgaW4gb3JhbmdlIGNvbG9yIGFuZCBlbmNsb3NlZCBieSBwaW5rIGNpcmNsZS4gCgojIFN0YXRpc3RpY2FsIFNpZ25pZmljYW5jZSBvZiBEaXNjb3ZlcmVkIE1vZHVsZXMgCgpOZXRCb3ggYWxnb3JpdGhtIHVzZWQgKDEpIGdsb2JhbCBuZXR3b3JrIG51bGwgbW9kZWwgYW5kICgyKSBsb2NhbCBuZXR3b3JrIG51bGwgbW9kZWwgdG8gYWNjZXNzIHRoZSBzdGF0aXN0aWMgc2lnbmlmaWNhbmNlIG9mIHRoZSBkaXNjb3ZlcmVkIG1vZHVsZXMuIAoKIyMgR2xvYmFsIE5ldHdvcmsgTnVsbCBNb2RlbCAKVGhlIGdsb2JhbCBuZXR3b3JrIG51bGwgbW9kZWwgY2FsY3VsYXRlcyB0aGUgZW1waXJpY2FsIHAtdmFsdWUgYXMgdGhlIG51bWJlciBvZiB0aW1lcyAob3ZlciBhIHNldCBvZiBpdGVyYXRpb25zKSB0aGUgc2l6ZSBvZiB0aGUgbGFyZ2VzdCBtb2R1bGUgaW4gdGhlIG5ldHdvcmsgY29taW5nIGZyb20gdGhlIHNhbWUgbnVtYmVyIG9mIHJhbmRvbWx5IHNlbGVjdGVkIGdlbmVzIChudW1iZXIgb2YgZ2VuZXMgaXMgMjc0IGluIHRoaXMgZXhhbXBsZSkgZXF1YWxzIG9yIGV4Y2VlZHMgdGhlIHNpemUgb2YgdGhlIGxhcmdlc3QgbW9kdWxlIGluIHRoZSBvYnNlcnZlZCBuZXR3b3JrLiBTdWdnZXN0ZWQgaXRlcmF0aW9ucyBpcyAxMDAwLiAgCgpgYGB7ciBuZXRib3hyRXhhbXBsZUdsb2JhbFRlc3QsIGV2YWw9RkFMU0V9CiMjIFRoaXMgZnVuY3Rpb24gd2lsbCBuZWVkIGEgbG90IG9mIHRpbWUgdG8gY29tcGxldGUuIApnbG9iYWxUZXN0IDwtIGdsb2JhbE51bGxNb2RlbChuZXRib3hHcmFwaD1yZXN1bHRzJG5ldGJveEdyYXBoLCBuZXR3b3JrR3JhcGg9Z3JhcGhSZWR1Y2VkLCBpdGVyYXRpb25zPTEwLCBudW1PZkdlbmVzID0gMjc0KQpgYGAKCiMjIExvY2FsIE5ldHdvcmsgTnVsbCBNb2RlbApMb2NhbCBuZXR3b3JrIG51bGwgbW9kZWwgZXZhbHVhdGVzIHRoZSBkZXZpYXRpb24gb2YgbW9kdWxhcml0eSBpbiB0aGUgb2JzZXJ2ZWQgbmV0d29yayBmcm9tIG1vZHVsYXJpdHkgZGlzdHJpYnV0aW9uIGluIHRoZSByYW5kb20gbmV0d29yay4gRm9yIGVhY2ggaW50ZXJhY3Rpb24sIGEgcmFuZG9tIG5ldHdvcmsgaXMgcHJvZHVjZWQgZnJvbSBsb2NhbCByZS13aXJpbmcgb2YgbGl0ZXJhdHVyZSBjdXJhdGVkIG5ldHdvcmsuIEl0IG1lYW5zIGFsbCBub2RlcyBpbiB0aGUgbmV0d29yayBrZXB0IHRoZSBzYW1lIGRlZ3JlZSBvZiBjb25uZWN0aW9ucyBidXQgY29ubmVjdCB0byBuZXcgbmVpZ2hib3JzIHJhbmRvbWx5LiBTdWdnZXN0ZWQgaXRlcmF0aW9ucyBpcyAxMDAwLgoKCmBgYHtyIG5ldGJveHJFeGFtcGxlTG9jYWxUZXN0fQpsb2NhbFRlc3QgPC0gbG9jYWxOdWxsTW9kZWwobmV0Ym94R3JhcGg9cmVzdWx0cyRuZXRib3hHcmFwaCwgaXRlcmF0aW9ucz0xMDAwKQoKYGBgCgpUaHJvdWdoIDEwMDAgaXRlcmF0aW9ucywgd2UgY2FuIG9idGFpbiB0aGUgbWVhbiBhbmQgdGhlIHN0YW5kYXJkIGRldmlhdGlvbiBvZiBtb2R1bGFyaXR5IGluIHRoZSBsb2NhbCBuZXR3b3JrIG51bGwgbW9kZWwuIFVzaW5nIHRoZSBtZWFuICAofjAuMykgYW5kIHRoZSBzdGFuZGFyZCBkZXZpYXRpb24gKDAuMDYpLCB3ZSBjYW4gY292ZXJ0IHRoZSBvYnNlcnZlZCBtb2R1bGFyaXR5IGluIHRoZSBuZXR3b3JrICgwLjUxOSkgaW50byBhIFotc2NvcmUgKH4zLjgpLiBGcm9tIHRoZSBaLXNjb3JlLCB3ZSBjYW4gY2FsY3VsYXRlIG9uZS10YWlsIHAtdmFsdWUuIElmIG9uZS10YWlsIHB2YWx1ZSBpcyBsZXNzIHRoYW4gMC4wNSwgdGhlIG9ic2VydmVkIG1vZHVsYXJpdHkgaXMgc2lnbmlmaWNhbnRseSBkaWZmZXJlbnQgZnJvbSByYW5kb20uIEluIHRoZSBoaXN0b2dyYW0sIHRoZSBibHVlIHJlZ2lvbiBpcyB0aGUgZGlzdHJpYnV0aW9uIG9mIG1vZHVsYXJpdHkgaW4gdGhlIGxvY2FsIG5ldHdvcmsgbnVsbCBtb2RlbC4gVGhlIHJlZCB2ZXJ0aWNhbCBsaW5lIGlzIHRoZSBvYnNlcnZlZCBtb2R1bGFyaXR5IGluIHRoZSBOZXRCb3ggcmVzdWx0cy4KCmBgYHtyIG5ldGJveHJFeGFtcGxlTG9jYWxUZXN0UGxvdH0KaDwtaGlzdChsb2NhbFRlc3QkcmFuZG9tTW9kdWxhcml0eVNjb3JlLGJyZWFrcz0zNSxwbG90PUZBTFNFKQpoJGRlbnNpdHkgPSBoJGNvdW50cy9zdW0oaCRjb3VudHMpCnBsb3QoaCxmcmVxPUZBTFNFLHlsaW09YygwLDAuMSkseGxpbT1jKDAuMSwwLjYpLCBjb2w9ImxpZ2h0Ymx1ZSIpCmFibGluZSh2PWxvY2FsVGVzdCRtb2R1bGFyaXR5U2NvcmVPYnMsY29sPSJyZWQiKQpgYGAKClRoZSBnbG9iYWwgbnVsbCBtb2RlbCBpcyB1c2VkIHRvIGFzc2VzcyB0aGUgZ2xvYmFsIGNvbm5lY3Rpdml0eSAobnVtYmVyIG9mIG5vZGVzIGFuZCBlZGdlcykgb2YgdGhlIGxhcmdlc3QgbW9kdWxlIGluIHRoZSBpZGVudGlmaWVkIG5ldHdvcmsgY29tcGFyZWQgd2l0aCB0aGUgc2FtZSBudW1iZXIgYnV0IHJhbmRvbWx5IHNlbGVjdGVkIGdlbmUgbGlzdC4KVGhlIGxvY2FsIG51bGwgbW9kZWwgaXMgdXNlZCB0byBhc3Nlc3MgdGhlIG5ldHdvcmsgbW9kdWxhcml0eSBpbiB0aGUgaWRlbnRpZmllZCBuZXR3b3JrIGNvbXBhcmVkIHdpdGggcmFuZG9tIHJlLXdpcmVkIG5ldHdvcmsuIAoKIyBWaWV3IE1vZHVsZSBNZW1iZXJzaGlwIAoKVGhlIHRhYmxlIGJlbG93IHNob3dzIHRoZSBtb2R1bGUgbWVtYmVyc2hpcHMgZm9yIGFsbCBnZW5lcy4gCgpgYGB7cn0KRFQ6OmRhdGF0YWJsZShyZXN1bHRzJG1vZHVsZU1lbWJlcnNoaXAsIHJvd25hbWVzID0gRkFMU0UpCmBgYAoKIyBXcml0ZSBOZXRCb3ggT3V0cHV0IHRvIEZpbGVzIAoKYGBge3IgbmV0Ym94ckVhbXBsZU91dHB1dCwgZXZhbD1GQUxTRX0KIyMgV3JpdGUgcmVzdWx0cyBmb3IgZnVydGhlciB2aXNpbGF6dGlvbiBpbiB0aGUgY3l0b3NjYXBlIHNvZnR3YXJlLiAKIyMKIyMgbmV0d29yay5zaWYgZmlsZSBpcyB0aGUgTmV0Qm94IGFsZ29yaXRobSBvdXRwdXQgaW4gU0lGIGZvcm1hdC4gIAp3cml0ZS50YWJsZShyZXN1bHRzJG5ldGJveE91dHB1dCwgZmlsZT0ibmV0d29yay5zaWYiLCBzZXA9Ilx0IiwgcXVvdGU9RkFMU0UsIGNvbC5uYW1lcz1GQUxTRSwgcm93Lm5hbWVzPUZBTFNFKQojIwojIyBuZXRpZ2hib3JMaXN0LnR4dCBmaWxlIGNvbnRhaW5zIHRoZSBpbmZvcm1hdGlvbiBvZiBhbGwgbmVpZ2hib3Igbm9kZXMuIAp3cml0ZS50YWJsZShyZXN1bHRzJG5laWdoYm9yRGF0YSwgZmlsZT0ibmVpZ2hib3JMaXN0LnR4dCIsIHNlcD0iXHQiLCBxdW90ZT1GQUxTRSwgY29sLm5hbWVzPVRSVUUsIHJvdy5uYW1lcz1GQUxTRSkKIyMKIyMgY29tbXVuaXR5Lm1lbWJlcnNoaXAudHh0IGZpbGUgaW5kaWNhdGVzIHRoZSBpZGVudGlmaWVkIHBhdGh3YXkgbW9kdWxlIG51bWJlcnMuCndyaXRlLnRhYmxlKHJlc3VsdHMkbW9kdWxlTWVtYmVyc2hpcCwgZmlsZT0iY29tbXVuaXR5Lm1lbWJlcnNoaXAudHh0Iiwgc2VwPSJcdCIsIHF1b3RlPUZBTFNFLCBjb2wubmFtZXM9RkFMU0UsIHJvdy5uYW1lcz1GQUxTRSkKIyMKIyMgbm9kZVR5cGUudHh0IGZpbGUgaW5kaWNhdGVzIHRoZSBub2RlIGlzICJsaW5rZXIiIG5vZGUgb3IgImNhbmRpZGF0ZSIgbm9kZS4gCndyaXRlLnRhYmxlKHJlc3VsdHMkbm9kZVR5cGUsZmlsZT0ibm9kZVR5cGUudHh0Iiwgc2VwPSJcdCIsIHF1b3RlPUZBTFNFLCBjb2wubmFtZXM9RkFMU0UsIHJvdy5uYW1lcz1GQUxTRSkKYGBgCgojIFRlcm0gRW5yaWNobWVudCBpbiBNb2R1bGVzIHVzaW5nIEdlbmUgT250b2xvZ3kgKEdPKSBBbmFseXNpcyAKCkFmdGVyIG1vZHVsZSBpZGVudGlmaWNhdGlvbiwgb25lIG1haW4gdGFzayBpcyB1bmRlcnN0YW5kaW5nIHRoZSBiaW9sb2dpY2FsIHByb2Nlc3NlcyB0aGF0IG1heSBiZSByZXByZXNlbnRlZCBieSB0aGUgcmV0dXJuZWQgbW9kdWxlcy4gSGVyZSB3ZSB1c2UgdGhlIEJpb25jb2R1Y3RvciBjbHVzdGVyUHJvZmlsZXIgdG8gZG8gYW4gZW5yaWNobWVudCBhbmFseXNpcyB1c2luZyBHTyBCaW9sb2dpY2FsIFByb2Nlc3MgdGVybXMgb24gYSBzZWxlY3RlZCBtb2R1bGUuIAoKYGBge3J9CmxpYnJhcnkoY2x1c3RlclByb2ZpbGVyKQpsaWJyYXJ5KG9yZy5Icy5lZy5kYikKCm1vZHVsZSA8LSA2CnNlbGVjdGVkTW9kdWxlIDwtIHJlc3VsdHMkbW9kdWxlTWVtYmVyc2hpcFtyZXN1bHRzJG1vZHVsZU1lbWJlcnNoaXAkbWVtYmVyc2hpcCA9PSBtb2R1bGUsXQpnZW5lTGlzdCA8LXNlbGVjdGVkTW9kdWxlJGdlbmVTeW1ib2wKCiMgQ2hlY2sgYXZhaWxhYmxlIElEIHR5cGVzIGluIGZvciB0aGUgb3JnLkhzLmVnLmRiIGFubm90YXRpb24gcGFja2FnZQprZXl0eXBlcyhvcmcuSHMuZWcuZGIpCgppZHMgPC0gYml0cihnZW5lTGlzdCwgZnJvbVR5cGU9IlNZTUJPTCIsIHRvVHlwZT1jKCJFTlRSRVpJRCIpLCBPcmdEYj0ib3JnLkhzLmVnLmRiIikKaGVhZChpZHMpCgplZ28gPC0gZW5yaWNoR08oZ2VuZSA9IGlkcyRFTlRSRVpJRCwKICAgICAgICAgICAgICAgIE9yZ0RiID0gb3JnLkhzLmVnLmRiLAogICAgICAgICAgICAgICAgb250ID0gIkJQIiwKICAgICAgICAgICAgICAgIHBBZGp1c3RNZXRob2QgPSAiQkgiLAogICAgICAgICAgICAgICAgcHZhbHVlQ3V0b2ZmICA9IDAuMDEsCiAgICAgICAgICAgICAgICBxdmFsdWVDdXRvZmYgID0gMC4wNSwKICAgICAgICAgICAgICAgIHJlYWRhYmxlID0gVFJVRSkKYGBgCgojIyBFbnJpY2htZW50IFJlc3VsdHMgCgpgYGB7cn0KaGVhZChlZ28pCmBgYAoKIyMgVmlzdWFsaXplIEVucmljaG1lbnQgUmVzdWx0cwpgYGB7ciwgZmlnLndpZHRoPTYsIGZpZy5oZWlnaHQ9NX0KZG90cGxvdChlZ28pCmBgYAoKIyBBbHRlcm5hdGl2ZSBNb2R1bGUgRGlzY292ZXJ5IE1ldGhvZHMgCkluIG5ldGJveHIsIHdlIHVzZWQgdGhlIEdpcnZhbi1OZXdtYW4gYWxnb3JpdGhtIChjb21tdW5pdHlNZXRob2Q9ImViYyIpIGFzIHRoZSBkZWZhdWx0IG1ldGhvZCB0byBkZXRlY3QgY29tbXVuaXR5IG1lbWJlcnNoaXAgaW4gdGhlIGlkZW50aWZpZWQgbmV0d29yay4gVGhlIEdpcnZhbi1OZXdtYW4gYWxnb3JpdGhtIGl0ZXJhdGF0aXZseSByZW1vdmVzIHRoZSBlZGdlIGluIHRoZSBuZXR3b3JrIHdpdGggaGlnaGVzdCBlZGdlIGJldHdlZW5lc3MgdW50aWwgbm8gZWRnZXMgbGVmdC4gV2hlbiB0aGUgaWRlbnRpZmllZCBuZXR3b3JrIGNvbnRhaW5zIG1hbnkgZWRnZXMsIHRoZSBHaXJ2YW4tTmV3bWFuIGFsZ29yaXRobSB3aWxsIHNwZW5kIGEgbGFyZ2UgYW1vdW50IG9mIHRpbWUgdG8gcmVtb3ZlIGVkZ2VzIGFuZCByZS1jYWx1Y2FsdGUgdGhlIGVkZ2UgYmV0d2VlbmVzZSBzY29yZSBpbiB0aGUgbmV0d29yay4gIElmICB0aGUgdXNlciBjYW5ub3QgZ2V0IHRoZSBjb21tdW5pdHkgZGV0ZWN0aW9uIHJlc3VsdCBpbiByZWFzb25hYmxlIHRpbWUsICB3ZSBzdWdnZXN0IHRvIHN3aXRjaCB0byBsZWFkaW5nIGVpZ2VudmVjdG9yIG1ldGhvZCAoY29tbXVuaXR5TWV0aG9kPSJsZWMiKSBmb3IgY29tbXVuaXR5IGRldGVjdGlvbi4gVXNlcnMgY2FuIGNoZWNrIG9yaWdpbmFsIHBhcGVycyBvZiBbIHRoZSBHaXJ2YW4tTmV3bWFuIGFsZ29yaXRobSBdKGh0dHA6Ly93d3cucG5hcy5vcmcvY29udGVudC85OS8xMi83ODIxKSBhbmQgWyBsZWFkaW5nIGVpZ2VudmVjdG9yIG1ldGhvZCBdKGh0dHBzOi8vam91cm5hbHMuYXBzLm9yZy9wcmUvYWJzdHJhY3QvMTAuMTEwMy9QaHlzUmV2RS43NC4wMzYxMDQpIGZvciBtb3JlIGRldGFpbHMuICAKCiMgQWx0ZXJuYXRpdmUgUGF0aHdheSBEYXRhIHVzaW5nIFBheHRvb2xzUiAKClVzZXJzIGNhbiBsb2FkIGFsdGVybmF0aXZlIHBhdGh3YXkgZGF0YSBmcm9tIHRoZSBbUGF0aHdheSBDb21tb25zXShodHRwOi8vd3d3LnBhdGh3YXljb21tb25zLm9yZy8pIHJlcG9zaXRvcnkgdXNpbmcgdGhlICoqcGF4dG9vbHNyKiogcGFja2FnZSBmcm9tIFtCaW9jb25kdWN0b3JdKGh0dHBzOi8vYmlvY29uZHVjdG9yLm9yZy9wYWNrYWdlcy9yZWxlYXNlL2Jpb2MvaHRtbC9wYXh0b29sc3IuaHRtbCkuIFRoaXMgcGF0aHdheSBkYXRhIHJlcHJlc2VudHMgYW4gdXBkYXRlIHRvIHRoZSBQYXRod2F5IENvbW1vbnMgZGF0YSB1c2VkIGluIHRoZSBvcmlnaW5hbCAyMDEwIE5ldEJveCBwdWJsaWNhdGlvbi4gQmVsb3cgaXMgYW4gZXhhbXBsZSB0aGF0IG1ha2VzIHVzZSBvZiBkYXRhIGZyb20gdGhlIFtSZWFjdG9tZSBwYXRod2F5IGRhdGFiYXNlXShodHRwOi8vd3d3LnJlYWN0b21lLm9yZy8pLiAKCioqTk9URToqKiBEb3dubG9hZGVkIGRhdGEgaXMgYXV0b21hdGljYWxseSBjYWNoZWQgdG8gYXZvaWQgdW5uZWNlc3NhcnkgZG93bmxvYWRzLiAKCmBgYHtyIHBheHRvb2xzciwgZmlnLndpZHRoPTEwLCBmaWcuaGVpZ2h0PTEwfQpsaWJyYXJ5KHBheHRvb2xzcikKCmZpbGVuYW1lIDwtICJQYXRod2F5Q29tbW9ucy44LnJlYWN0b21lLkVYVEVOREVEX0JJTkFSWV9TSUYuaGduYy50eHQuZ3oiCnNpZiA8LSBkb3dubG9hZFBjMihmaWxlbmFtZSwgdmVyc2lvbj0iOCIpCgojIE5PVEU6IFJ1biB3aXRob3V0IGZpbGVuYW1lIHRvIHNlZSBhIGxpc3Qgb2YgYXZhaWxhYmxlIGZpbGVzCiNzaWYgPC0gZG93bmxvYWRQYzIoKQoKIyBGaWx0ZXIgaW50ZXJhY3Rpb25zIGZvciBzcGVjaWZpYyB0eXBlcwppbnRlcmFjdGlvblR5cGVzIDwtIGdldFNpZkludGVyYWN0aW9uQ2F0ZWdvcmllcygpCmZpbHRlcmVkU2lmIDwtIGZpbHRlclNpZihzaWYkZWRnZXMsIGludGVyYWN0aW9uVHlwZXM9aW50ZXJhY3Rpb25UeXBlc1tbIkJldHdlZW5Qcm90ZWlucyJdXSkKZmlsdGVyZWRTaWYgPC0gZmlsdGVyZWRTaWZbKGZpbHRlcmVkU2lmJElOVEVSQUNUSU9OX1RZUEUgJWluJSAiaW4tY29tcGxleC13aXRoIiksIF0KCiMgUmUtcnVuIE5ldEJveCBhbGdvcml0aG0gd2l0aCBuZXcgbmV0d29yawpncmFwaFJlZHVjZWQgPC0gbmV0d29ya1NpbXBsaWZ5KGZpbHRlcmVkU2lmLCBkaXJlY3RlZD1GQUxTRSkgICAgICAKZ2VuZUxpc3QgPC0gYXMuY2hhcmFjdGVyKG5ldGJveDIwMTAkZ2VuZUxpc3QpIAoKdGhyZXNob2xkIDwtIDAuMDUKcGNSZXN1bHRzIDwtIGdlbmVDb25uZWN0b3IoZ2VuZUxpc3Q9Z2VuZUxpc3QsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIG5ldHdvcmtHcmFwaD1ncmFwaFJlZHVjZWQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIGRpcmVjdGVkPUZBTFNFLAogICAgICAgICAgICAgICAgICAgICAgICAgICBwVmFsdWVBZGo9IkJIIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgcFZhbHVlQ3V0b2ZmPXRocmVzaG9sZCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgY29tbXVuaXR5TWV0aG9kPSJsZWMiLAogICAgICAgICAgICAgICAgICAgICAgICAgICBrZWVwSXNvbGF0ZWROb2Rlcz1GQUxTRSkKCiMgQ2hlY2sgdGhlIHAtdmFsdWUgb2YgdGhlIHNlbGVjdGVkIGxpbmtlcgpsaW5rZXJERiA8LSByZXN1bHRzJG5laWdoYm9yRGF0YQpsaW5rZXJERltsaW5rZXJERiRwVmFsdWVGRFI8dGhyZXNob2xkLF0KCiMgVGhlIGdlbmVDb25uZWN0b3IgZnVuY3Rpb24gcmV0dXJucyBhIGxpc3Qgb2YgZGF0YSBmcmFtZXMuIApuYW1lcyhyZXN1bHRzKQoKIyBwbG90IGdyYXBoIHdpdGggdGhlIEZydWNodGVybWFuLVJlaW5nb2xkIGxheW91dCBhbGdvcml0aG0KcGxvdChyZXN1bHRzJG5ldGJveENvbW11bml0eSxyZXN1bHRzJG5ldGJveEdyYXBoLCBsYXlvdXQ9bGF5b3V0X3dpdGhfZnIpIApgYGAKCiMgUmVmZXJlbmNlcwoKKiBDZXJhbWkgRSwgRGVtaXIgRSwgU2NodWx0eiBOLCBUYXlsb3IgQlMsIFNhbmRlciBDICgyMDEwKSBBdXRvbWF0ZWQgTmV0d29yayBBbmFseXNpcyBJZGVudGlmaWVzIENvcmUgUGF0aHdheXMgaW4gR2xpb2JsYXN0b21hLiBQTG9TIE9ORSA1KDIpOiBlODkxOC4gZG9pOjEwLjEzNzEvam91cm5hbC5wb25lLjAwMDg5MTgKKiBDZXJhbWkgRUcsIEdyb3NzIEJFLCBEZW1pciBFLCBSb2RjaGVua292IEksIEJhYnVyIE8sIEFud2FyIE4sIFNjaHVsdHogTiwgQmFkZXIgR0QsIFNhbmRlciBDLiBQYXRod2F5IENvbW1vbnMsIGEgd2ViIHJlc291cmNlIGZvciBiaW9sb2dpY2FsIHBhdGh3YXkgZGF0YS4gTnVjbGVpYyBBY2lkcyBSZXMuIDIwMTEgSmFuOzM5KERhdGFiYXNlIGlzc3VlKTpENjg1LTkwLiBkb2k6MTAuMTA5My9uYXIvZ2txMTAzOS4gRXB1YiAyMDEwIE5vdiAxMC4KCiMgU2Vzc2lvbiBJbmZvcm1hdGlvbgoKYGBge3Igc2Vzc2lvbkluZm99CnNlc3Npb25JbmZvKCkKYGBgCg==